Masala #0962

Qorbobo Shaxzodga sovg'a olishi uchun quyidagi topshiriqni bajarishi kerakligini aytdi (Tasavvur qilyapsizlarmi Qorbobo dasturlash bo'yicha topshiriq beryapti XD).
N ta natural sondan iborat A massiv va K butun soni mavjud. Massiv ustida quyidagi amallarni aynan K marta bajarish kerak:
    A massividagi eng katta sonni X deb olaylik.

• X ni massivdan olib tashlash;
• Agar X>1 bo'lsa, \(\lceil {X \over 2} \rceil\) va \(\lfloor {X \over 2} \rfloor\) ni massivga qo'shish;
• Agar X\({\leq 1}\) bo'lsa X ni massivga qo'shish.

Yuqoridagi K ta amaldan keyin A massiv uzunligini to'g'ri aytsa Shaxzodga Qorbobo sovg'a beradi, aks holda Shaxzod sovg'a ololmaydi. Shaxzodga sovg'a olishda yordam bering.

P.S: \(\lceil a\rceil\)=ceil(a), \(\lfloor a \rfloor\)=floor(a).

Birinchi satrda \(N \space (1\leq N \leq 2*10^{5} )\) natural son va  \(K \space (0 \leq K \leq 10^{9} )\) butun son kiritiladi.
Ikkinchi satrda \(N\) ta natural son \(A\space(1 \leq A_i \leq 10^{9})\) massiv elementari kiritiladi.

K ta amalni bajargach A massiv uzunligini chop eting.